신기한 뇌동 문제 bzoj1023 [SHOI2008]cactus 선인장 그림 트리 DP+ 단조로운 대기열 제목: 선인장 한 개에게 직경을 구하다.경전의 좋은 문제.처음엔 나비가 축소한다고 생각하고 직접 구하고, 생각해보니까 바보인 것 같아.블록 내의 것은 근본적으로 통계할 수 없다.대략적으로 DP의 해답을 생각할 수 있지만 단조로운 대기열은 진심으로 놀랐다===f[x]를 설정하면 x를 기점(위에서 아래로)의 가장 긴 경로를 나타낸다. 나무변/비나무변에 대해 각각 이동한다. 나무변은 직접 이동해야... bzojDP신기한 뇌동 문제단조 대열트리 DP
bzoj1023 [SHOI2008]cactus 선인장 그림 트리 DP+ 단조로운 대기열 제목: 선인장 한 개에게 직경을 구하다.경전의 좋은 문제.처음엔 나비가 축소한다고 생각하고 직접 구하고, 생각해보니까 바보인 것 같아.블록 내의 것은 근본적으로 통계할 수 없다.대략적으로 DP의 해답을 생각할 수 있지만 단조로운 대기열은 진심으로 놀랐다===f[x]를 설정하면 x를 기점(위에서 아래로)의 가장 긴 경로를 나타낸다. 나무변/비나무변에 대해 각각 이동한다. 나무변은 직접 이동해야... bzojDP신기한 뇌동 문제단조 대열트리 DP